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(54) TURBO DECODER AND INTERLEAVE / DE-INTERLEAVE APPARATUS 



" (57) . In an apparatus such as a turbo decoding ap- 
paratus in which it is necessary to carry out interleave 
operation and- deinterieave operation, there are provid- 
ed a memory unit (5) and a memory control unit (12) 
capable of changing data writing order and data reading 



order with respect to the memory unit (5) depending on 
whether data is to be interleaved or deinterleaved. With 
this arrangement the single unit of memory (5) can func- 
tion as an interieaver and a deinterleaver, thereby re- 
ducing the size and cost the device. 
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Description 

TECHNICAL FIELD 

[0001] The present invention relates to aturbo decod- 
ing apparatus and interleave-deinterleave apparatus 
suitable for use in, for example, a communication sys- 
tem such as a mobile communication system. 

BACKGROUND ART 

[0002] in a conventional wireless communication field 
including a mobile communication or the like, a device 
of interleaverand corresponding deinterleaverare intro- 
duced to sort the data series in order to make a burst 
error, which tends to occur frequently at a particular por- 
tion of the data series, corrected more easily. That is, a 
transmitting signal is transmitted after interleaved by an 
interieaver on the transmitting side, and received on the 
receiving side, and then the signal is deinterleaved by 
a deinterleaver. 

[0003] A conventional interieaver and deinterleaver 
will hereinafter be described. 

[0004] FiG. 6(A) is a block diagram showing an ar- 
rangement of a conventional interieaver. As shown in 
FIG. 6(A), an interieaver 100 comprises an interleave 
RAM 101 , a writing counter 102, a reading counter 1 03 
and a reading address converting circuit 104. The inter- 
ieaver 1 00 shown in FIG. 6 (A) is arranged based on an 
assumption that the interieaver interleaves an input data 
series composed of 24 x 1 6 = 384 pieces of data (D0O0, 
D001, D002, D383) (i.e., the interieaver size = 24 x 
16).. 

[0005] In this case, the interleave RAM 101 (herein- 
after denoted simply as "RAM 1 01 ") is a unit for storing 
therein the input data series (DOO0, D001, D002, — , 
D383) for interleave operation. The writing counter 1 02 
is a unit for counting the numbers from 0 to 383 sequen- 
tially and outputs the counted value as a writing address 
(A000, A001 , A002, A383) for the RAM 101. Thus, 
the input data series are sequentially written in the RAM 
1 01 at addresses from A000 to A383 in accordance with 
the writing address (A000 to A383). 
[0006] The reading counter 1 03 is a unit for counting 
a series of numbers from 0 to 383 for generating the 
reading address for the RAM 1 01 . The reading address 
converting circuit 1 04 is a unit for effecting an arithmetic 
operation expressed by x*16 (mod383) on the counted 
number x (=0 to 383) supplied from the reading counter 
103, thereby converting the series of counted numbers 
x generated from the reading counter 1 03 into one hav- 
ing a regular interval of 16. Thus, the series of reading 
addresses supplied to the RAM 101 becomes a series 
of addresses having a regular interval of 16 such that 
A000,' A016, A032, ■»■ A368, A001 , A017, A033, 
An*1 6(mod383), A351 , A367, A383. 
[0007] If the interieaver 1 00 is arranged as described 
above, as shown in FIG. 6(B), when data is written into 



the memory, the counted value of the writing counter 
102 directly serves as the writing address and the input 
data series (D000, D001, D002, D383) are written at 
the corresponding address regions in the RAM 101 se- 

5 quentiaily. On the other hand, when data are read from 
the memory, data are read from address regions desig- 
nated by the reading address which are generated at 
the regular interval of 1 6 from the reading address con- 
verting circuit 104. 

10 [0008] In this way, the input data series (D000, D001 , 
D002, — , D383) are interleaved, and as a result output- 
ted like D016, D032, D368, D001, D017, D033, 
Dn*16(mod383), .» D361, D367, D383. 
[0009] In other words, the interleave operation carried 

is out in the present interieaver 100 can be illustrated as 
shown in FIG. 7, for example. That is, when data pieces 
of 24 x 1 6 = 384 are written into the RAM 1 01 , the writ- 
ten data are arrayed in the direction indicated by an ar- 
row A in this order while when the same data pieces are 

20 read from the memory, data pieces arrayed in the direc- 
tion indicated by an arrow B are read in this order, 
whereby the interleave operation is accomplished (this 
manner of interleave operation is known as block inter- 
leave), 

25 [0010] Meanwhile, FIG. 8(A) is a block diagram show- 
ing an arrangement of a conventional deinterleaver. As 
shown in FIG. 8(A), the deinterleaver 200 comprises a 
deinterleave RAM 201 , a writing counter 202, a reading 
counter 203 and a reading address converting circuit 

30 204. The deinterleaver 200 shown in FIG, 8(A) is ar- 
ranged based on an assumption that the deinterleaver 
deals with an input data series composed of 1 6 x 24 = 
384 pieces of data (D000, D001 , D0O2, D383). 
[0011] In this case, the deinterleave RAM 201 (here- 

35 inafter denoted simply as "RAM 201 ") is a unitfor storing 
therein the input data series (DO00, D001, D002, — f 
D383) for interleave operation. The writing counter 202 
is a unit for counting the numbers from 0 to 383 sequen- 
tially and outputs the counted value as a writing address 

40 (A000, A001 , A002, A383) for the RAM 201 . Thus, 
the input data series are sequentially written in the RAM 
201 at addresses from A000 to A383 in accordance with 
the writing address (A000 to A383). 
[0012] The reading counter 203 is a unit for counting 

45 a series of numbers from 0 to 383 for generating the 
reading address for the RAM 201 . The reading address 
converting circuit 204 is a unitfor effecting an arithmetic 
operation expressed by x*24(mod383) on the counted 
number x (=0 to 383) supplied from the reading counter 

50 203, thereby converting the series of counted numbers 
x generated from the reading counter 203 comes to 
have a regular interval of 24. Thus, the series of reading 
addresses supplied to the RAM 201 becomes a series 
of addresses having a regular interval of 24 such that 

55 AO00, A024, A048, A360, A001 , A002, An*24 
(mod333) , A335, A359, A383. 
[0013] If the interieaver 200 is arranged as described 
above, as shown in FIG. 8(B), when data is written into 
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the memory, the counted value of the writing counter 
202 directly serves as the writing address and the input 
data series (D000.-D001 , D002, D383) are written in 
the RAM 201 at the corresponding address regions se- 
quentially. On the other hand, when data are read from 
the memory, data are read from address regions desig- 
nated by the reading address which are generated at 
the regular interval of 24 from the reading address con- 
verting circuit 204. 

[0014] In this way, the input data series (DOOO, D001 , 
D002, — , D383) are interleaved and as a result, output- 
ted like DOOO, D024, D048, », D360, D001, D025, 
Dn*24(mod383), D335, D359, D383. In other words, 
the operation of the present interleaver200 is equivalent 
to an interleave operation at a size of 16 x 24. That is, 
as for example shown in FIG. 9, when data pieces of 16 
x 24 = 384 are written into the RAM 201, the written 
data are arrayed in the direction indicated by an arrow 
A in this order while when the same data pieces are read 
from the memory, data pieces arrayed in the direction 
indicated by an arrow B are read in this order. 
[0015] Accordingly, if the input data series are inter- 
leaved by 24 x 16 in the above-described interleaver 
100, and the resulting output data series (DOOO, D016, 
D032, .«, D368, D001 , D01 7; D033, Dn*1 6(mod383), 
— , D351, D367, D383) are supplied to the present dein- 
terieaver 200, then writing and reading data series are 
carried out as shown in FIG. 8(C). That is, when writing 
is carried out, the output data series are written in the 
RAM 202 in the aforesaid order sequentially and when 
reading is carried out, data series are read at a regular 
interval of 24 addresses. As a result, the output data 
series are restored as one before the interleave opera- 
tion (i.e., deinterleave operation is effected). 
[0016]. Meanwhile, recently, a new error correcting 
system known as "turbo encoding and turbo decoding" 
comes to be utilized. According to a communication sys- 
tem having the system of turbo encoding and turbo de- 
coding applied thereto, transmitting information is en- 
coded by an interleaver using a plurality of error correct- 
ing codes (recursive systematic convolutional code is 
often employed) on the transmitting side (in a turbo en- 
coder). Then, on the receiving side (in a turbo decoder), 
the received information is subjected to an interleave 
operation, soft-output decoding, and deinterleave oper- 
ation repeatedly by using an interleaver, a deinterieaver 
and a plurality of error correcting code (soft- output) de- 
coders. Thus, errors attached to the transmitting infor- 
mation in the transmitting path are reduced as much as 
possible to restore the original transmitting information. 
[0017] FIG. 10 is a block diagram showing an exam- 
ple of arrangement of a main portion of a communication 
system to- which the aforesaid "turbo encoder and turbo 
decoder" is applied. As shown in FIG. 10, this commu- 
nication system is arranged to include a turbo encoder 
300 on the transmitting side while a turbo decoder (turbo 
decoding unit) 400 on the receiving side with a desired 
communication path (radio communication network and 



so on) 500 interposed therebetween. The turbo encoder 
300 is composed of a pair of recursive systematic con- 
volutional encoders (hereinafter simply referred to as 
"convolutional encoder") 301 and 302, each being ar- 

5 ranged to include exclusive-OR logical sum elements 
(EX-OR) 311 to 313 and delay elements (flip-flop: FF) 
314 and 315. The turbo encoder also includes an- inter- 
leaver (%) 303 for effecting interleave operation on the 
transmitting information u. The turbo decoder 400 is ar- 

10 ranged to include soft-output decoders (DEC) 401 and 
402 and interleaver (n) 403 and deinterieaver (nr 1 ) 404. 
[001 8] The convolutional encoder301 of the turbo en.- 
coder300 is a unit for sending encoded information ob- 
tained by encoding the transmitting information u using 

is convolution operation, to the receiving side as an error 
correcting code y v The interleaver 303 is a unit for ef- 
fecting interleave operation on the transmitting informa- 
tion u using the same operating principle as that of the 
aforesaid interleaver 100. The convolutional encoder 

20 302 is a unit for sending the encoded information ob- 
tained by effecting convolutional encoding on the trans- 
mitting information u* which has been interleaved in the 
interleaver 303, to the receiving side as an error correct- 
ing code y 2 . 

25 [0019] That is, the turbo encoder 300 is arranged for 
sending the transmitting information (information to be 
decoded) u itself, the error correcting code y-j about the 
transmitting information u before the interleave opera- 
tion and the error correcting code y 2 about the transmit- 
30 ting information u after the interleave operation, to the 
receiving side as a turbo code. 

[002O] On the other hand, the turbo decoder 400 re- 
petitively carries out the following operations. That is, of 
the received turbo codes [in this case, it Is assumed that 
35 the transmitting information u, the error correcting code 
y 1 and y 2 suffer from a noise (error) in the transmitting 
path 500 and they become received information U, error 
correcting codes Y 1 and Y 2t respectively], the DEC 401 
receives the received information U and effects soft-out- 
40 put decoding thereon by using the error correcting code 
Y 1 so as to obtain received information IT. Thereafter, 
the interleaver 403 effects interleave operation of the re- 
ceived information IT and the DEC 402 effects soft-out- 
put decoding on the interleaved signal by using the error 
45 correcting code Y 2 . Then, the decoded result (received 
information U") is deinterleaved in the deinterieaver 404 
and obtained signal is fed back to the DEC 401. The 
DEC 401 again effects soft-output decoding by using er- 
ror correcting code Y-j. The operations described above 
is repeated. When the soft-output decoding is effected, 
MAP (Maximum A Posteriori probability) decoding, SO- 
VA (Soft-Output Viterbi Algorithm) decoding or the like 
is utilized. 

[0021] The interleaver 403 also effects interleave op- 
eration on the decoded result supplied from the DEC 
401 based on the similar operation principle to that the 
above interleaver 100. With this interleave operation, 
the data series as a decoding result from the DEC 401 
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are supplied to the DEC 402 with the data series 
matched with the data series of the error correcting code 
Y 2 utilized for soft-output decoding in the DEC 402. 
[0022] Further, the DEC402 is a unit for effecting soft- 
output decoding (e.g., MAP decoding, SOVA decoding 
or the like) on the decoded result having undergone the 
interleave operation by using the error correcting code 
Y 2 . The deinterleaver 404 is a unit for effecting deinter- 
leave operation on the decoded result supplied from the 
DEC 402 based on the similar operating principle to that 
of the aforesaid deinterleaver 200, thereby restoring the 
original data series. With this deinterleave operation, the 
data series as a result of decoding supplied from the 
DEC 402 are supplied to the DEC 401 with the data se- 
ries matched with the data series of the error correcting 
code Y v Thus, the data series are again subjected to 
soft-output decoding by using the error correcting code 
Y 1 in -the DEC 401. 

[0023] As the following operation is repeated in the 
turbo decoder 400, errors attached to the transmitting 
information u tend to be removed from the information, 
and hence the original transmitting information u can be 
restored with higher degree of accuracy. 

1. U undergoes soft-output decoding by using Y v 

2. U' undergoes soft-output decoding by using Y 2 . 
U". (output undergoing one-time turbo cycle re- 
peat) 

3. U" undergoes soft-output decoding by using Y v 
U* 3 

4. U' 3 undergoes soft-output decoding by using Y 2 . 
U' 4 (output undergoing two-time turbo cycle re- 
peat) 

5. U' 4 undergoes soft-output decoding by using Y 1 . 

4. U' 5 undergoes soft-output decoding by using Y 2 . 
-> U' s (output undergoing three-time turbo cycle re- 
peat) 

(the same operation may be similarly repeat- 
ed) 

[0024] The repeating time is set equal to or less than 
a saturating number (e.g., about 1 6 times). 
[0025] In this way, the turbo decoder 400 repeats the 
operations of soft-output decoding, interleave and dein- 
terleave by using the DECs 401 and 402, the interleaver 
403 and the deinterleaver 404, whereby data encoded 
by the turbo coding system can be decoded. The turbo 
encoding and turbo decoding are described in detail in 
a reference such as USP No. 5446747, for example. 
[0026] According to the above-described turbo de- 
coder400,the operations of interleave and deinterleave 
are effected independently by the interleaver 403 and 
the deinterleaver 404. Therefore, the turbo decoder nec- 
essarily comes to have a very large-sized circuit. 
[0027] In particular, in an actual communication situ- 
ation, a single unit {in the above example of the data 



series, each of D000 to D383) of data series (data series 
as a target of interleave or deinterleave operation) as a 
decoding result comes to have several tens bits amount. 
If the single unit of the data series comes to have such 

s a large size, the size of the interleaver (or deinterleaver) 
(i.e., memory size) will come to have several thousands 
bits amount, with the result that the above-identified 
problem will become more conspicuous. 
[0028] Further, there is a chance that any arrange- 

10 ment other than the turbo decoder 400 will encounter 
the above-identified problem. That is, if a transmitter- 
receiver is arranged to communicate by using an inter- 
leaver and a corresponding deinterleaver, it is indispen- 
sable to prepare both of the interleaver 1 00 and the dein- 
terleaver 200 independently if the transmitter-receiver 
is arranged based on the currently available technology. 
Therefore, the size of the apparatus will similarly be- 
come very large. 

[0029] The present invention is made in view of the 
20 above aspect. Therefore, an object of the present inven- 
tion is to provide a turbo decoding apparatus and an in- 
terleave-deinterleave apparatus which makes it possi- 
ble to remarkably reduce the size of the apparatus. 

25 DISCLOSURE OF THE INVENTION 

[0030] In order to attain the above object, there is pro- 
vided a turbo decoding apparatus of the present inven- 
tion contains at least information to be decoded, an error 

30 correcting code for the information which is to be decod- 
ed and has not been interleaved on a transmitting side, 
and an error correcting code for the information which 
is to be decoded and has been interleaved on the trans- 
mitting side while an interleave operation and a deinter- 

35 leave operation is repetitively carried out together with 
an error correcting code, characterized by including an 
error correction decoding unit capable of effecting.error 
correction and decoding on the information to be decod- 
ed based on either one of the error correcting codes and 

40 a result of error correction and decoding which has been 
done in a preceding stage, a memory unit for effecting 
interleave operation and deinterleave operation on the 
result of error correction and decoding operation provid- 
ed from the error correction decoding unit, and for out- 

45 putting the data deriving from the error correction and 
decoding operation to the error correction decoding unit 
as a resuit of error correction and decoding operation 
which has been done in a preceding stage, and a mem- 
ory control unit for controlling the order of writing/read- 

50 ing the result of error correction and decoding operation 
' into/from the memory unit so that interleave operation 
and deinterleave operation. can be effected on the result 
of error correction and decoding operation depending 
on the error correcting code utilized in the error correc- 

55 tion decoding unit. 

[0031] According to the turbo decoding apparatus of 
the present invention, by controlling the writing order 
and the reading order of the data in accordance with the 
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error correcting code utilized in the error correction de- 
coding unit, the data as the resuft of error correction de- 
coding can be interleaved and deinterleaved. Therefore, 
it is unnecessary to provide an interieaver and a dein- 
terieaver independently, thereby minimizing the size s 
and cost of the turbo decoding apparatus. 
[0032] The memory control unit may be arranged to 
include the following components: 

(1) a first address generating unit for generating a 10 
series of addresses in a predetermined order for the 
memory unit; 

(2) a second address generating unit for generating 
a series of addresses for the memory unit in an or- 
der which is different from that of the first address is 
generating unit; 

(3) a pair of address selecting units for selectively 
connecting one of outputs of the address generat- 
ing units as a writing address of the memory unit 
while the other of the outputs of the address gener- 20 
ating units as a reading address for the memory 
unit; 

(4) an interleave mode determining unit for deter- 
mining whether the error correcting code utilized in 

. the error correction decoding unit is one arranged 25 
for the information which is to be decoded before 
interleave operation on the transmitting side or one 
arranged forthe information which is to be decoded 
after interleave operation on the transmitting side; 
< and .30 

(5) an address selection control unit for controlling 
the pair of address selecting units in such a manner 
that if the interleave determining unit determines 
that the error correcting code is one arranged for 
the information to be decoded before interleave op- 35 
eration, then one of the outputs of the address gen- 
erating units is selected as the writing address while 
the other of outputs of the address generating units 

is selected as the reading address, and if the inter- 
leave determining unit determines that the error cor- 40 
recting code is one arranged forthe information to 
be decoded after interleave operation, then the oth- 
er of the outputs of the address generating units is 
selected as the writing address while that one of the 
outputs of the address generating units is selected <s 
as the reading address. 

[0033] According to the above arrangement of the tur- ■ 
bo decoding apparatus of the present invention, if the 
outputs from the first address generating unit and the so 
second address generating unit are selectively control- 
led, the resulting data of the error correction decoding 
data can be satisfactorily controlled in the writing order 
and the reading order of the data on the memory unit 
depending on which the interleave or deinterleave is re- ss 
quested. Therefore, the present turbo decoding appa- 
ratus having extremely simple construction can be real- 
ized. 



[0034] The second address generating unit may in- 
clude a random pattern holding unit having random pat- 
tern information held therein for changing the sequence 
of addresses generated from the first address generat- 
ing unit at random and outputting a series of addresses 
therefrom. If the second address generating unit is ar- 
ranged as above, it becomes unnecessary to prepare 
two sets of random pattern information for interleave op- 
eration and deinterleave operation (i.e., the first address 
generating unit can be made to serve as not only a unit 
for interleave operation but also a unit for deinterleave 
operation). Therefore, cost for carrying out arithmetic 
operation requested upon determining the random pat- 
tern In advance can be remarkably reduced, and mo re- 
over the turbo decoding apparatus can be made smaller 
and constructed at an extremely low cost. 
[0035] Further, according to the present Invention, 
there is provided an interleaving-de interleaving appara- 
tus which includes a memory unit for storing therein data 
so that the data can be subjected to interleave and dein- 
terleave operation, a first address generating unit for 
generating a series of addresses in a predetermined or- 
der for the memory unit, a second address generating 
unit for generating a series of addresses to the memory 
unit in an order which is different from that of the first 
address generating unit, a pair of address selecting 
units for selectively outputting one of outputs from the 
address generating units for a writing address of the 
memory unit while the other one of the outputs from the 
address generating units for a reading address forthe 
memory unit, and an address selection control unit for 
controlling the pair of address selecting units, in such a 
manner that the pair of address selecting units selects 
the outputs of the address generating units as the writing 
address and the reading address depending on the cas- 
es in which the data is requested to be interleaved or to 
be deinterleaved. 

[0036] According to the above inter! eave-deinter- 
leave apparatus of the present invention, one of outputs 
from the address generating units (two kinds of address 
data series differing from each other in its generating 
order) can be selected as the writing address or the 
reading address depending on whetherthe data is to be 
Interleaved or to be interleaved. Therefore, the single 
memory unit can function as not only an interieaver but 
also as a deinterleaver. As a result, it becomes unnec- 
essary to independently provide an interieaver and a 
deinterleaver for carrying out interleave operation and 
deinterleave operation, with the result that the appara- 
tus can be made small and hence the apparatus can be 
constructed at an extremely low cost. 
[0037] In this case, the address selection control unit 
may be arranged to control the pair of address selecting 
units in such a manner that if the data is to be inter- 
leaved, the output of the first address generating unit is 
selected as the writing address while the output of the 
second address generating unit is selected as the read- 
ing address, respectively, and if the data is to be dein- 
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terleaved, the output of the second address generating 
unit is selected as the writing address while the output 
of the first address generating unit is selected as the 
reading address, respectively. 

[0038] Conversely, the address selection control unit s 
may control the pair of address selecting units in such 
a manner that if the data is to be interleaved, the output 
of the second address generating unit is selected as the 
writing address while the output of the first address gen- 
erating unit is selected as the reading address, respec- 10 
tively, and if the data is to be deinterleaved, the output 
of the first address generating unit is selected as the 
writing address while the output of the second address 
generating unit is selected as the reading address, re- 
spectively. 15 
[0039] In both of the above cases, one of the inter- 
leaving function and the deinterleaving function can be 
selected by simply selecting one of the outputs from the 
address generating units. Therefore, the present appa- 
ratus can be constructed to have a very simple arrange- 20 
ment. 

[0040] Also in the present interleave-deinterieave ap- 
paratus, the second address generating unit may in- 
clude a random pattern holding unit for holding random 
pattern information which is used for rearranging the se- 25 
quence of addresses, generated from the first address 
generating unit, at random and which, is used for output- 
ting the rearranged addresses. Also in this case, it be- 
comes unnecessary to prepare two sets of random pat- 
tern information for interleave operation and deinter- 30 
leave operation, (i.e., the first address generating unit 
can be made to serve as not only a unit for interleave 
operation but also a unit for deinterieave operation). 
Therefore, cost for carrying out arithmetic operation re- 
quested upon determining the random pattern in ad- 35 
vancecan be remarkably reduced, and moreover the 
present apparatus can be made smaller and construct- 
ed at an extremely low cost. 

BRIEF DESCRIPTION OF THE DRAWINGS 40 
[0041] 

FIG. 1 is a block diagram showing an arrangement 
of a turbo decoder (turbo decoding apparatus) as 45 
one embodiment of the present invention; 
FIGS. 2(A) to 2(H) are timing charts for explaining 
the operation of the turbo decoder as the embodi- 
ment; 

FIG. 3 is a block diagram particularly showing an so 
interieave-deinterleave unit employed in the turbo 
decoder as the embodiment; 
FIG. 4(A) is a block diagram showing an arrange- 
ment of a deinterteaver according to the present 
embodiment; 55 
FIGS. 4(B) and 4(C) are diagrams showing a series 
of address output and series of input/outputdatafor 
explaining the operation of the deinterleaver shown 



in FIG. 4(A); 

FIG. 5 is a block diagram showing another arrange- 
ment of the interieave-deinterleave apparatus ac- 
cording to the present embodiment; 
FIG. 6(A) is a block diagram showing an arrange- 
ment of a conventional interleaver; 
FIG. 6(B) is a diagram showing a series of address 
output and series of input/output data for explaining 
the operation of the interleaver shown in FIG. 6(A); 
FIG. 7 is a diagram explaining the image on the op- 
eration of the interleaver shown in FIG. 6(A); 
FIG. 8(A) is a block diagram showing an arrange- 
ment of a conventional deinterleaver; 
RGS. 8(B) and 8(C) are diagrams showing a series 
of address output and series of input/output data for 
explaining the operation of the deinterleaver shown 
in FIG. 8(A); 

FIG. 9 is a diagram explaining the image on the op- 
eration of the interleaver shown in FIG. 8(A); 
FIG. 10 is a block diagram showing an example of 
arrangement of the main portion of a communica- 
tion system to which a conventional arrangement 
including a turbo coding system and a turbo decod- 
ing system is applied. 

BEST MODE FOR CARRYING OUT THE PRESENT 
INVENTION 

[0042] A mode for carrying out the present invention 
will hereinafter be described with reference to drawings. 
[0043] FIG. 1 is a block diagram showing an arrange- 
ment of a turbo decoder (turbo decoding apparatus) as 
one embodiment of the present invention. As shown in 
FiG. t , similarly to the aforesaid turbo decoder 400 de- 
scribed with reference to FIG. 10, the turbo decoder 1 
is arranged to carry out decoding on a turbo code which 
has been encoded by the turbo encoder 300. According 
to the present embodiment, the turbo decoder 1 is ar- 
ranged to include RAMs 2-1 to 2-3, a RAM selecting 
switch 3, a soft-output decoder (DEC) 4, an interleave/ 
deinterieave RAM (7i<" 1 ))5, an address generating coun- 
ter 6, an address generating unit 7, a writing address 
selecting switch (SW1) 8-1 1 a reading address selecting 
switch (SW2) 8-2, ah output selecting switch 9 and a 
switch control unit 10. 

[0044] According to the assumption of the present 
embodiment, "turbo encoding system and turbo decod- 
ing system" is applied to a mobile communication sys- 
tem employing a CDMA (Code Division Multiple Access) 
system. For example, the turbo encoder 300 is provided 
on the transmitting side at a position where a transmit- 
ting information u is subjected to a primary modulation 
(e.g., QPSK or the like) and a position where the same 
information is subjected to a spread spectrum modula- 
tion. The turbo decoder 1 is provided on the receiving 
side at a position where received information U afterthe 
spread spectrum demodulation is inputted. 
[0045] The above-described RAMs 2-1 and 2-3 are 
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units for storing therein turbo codes [received informa- 
tion (information to be decoded) U, error correcting 
codes Y 1( Y 2 ] which have suffered from error in the 
transmitting path 500 upon transmission from the turbo 
encoder 300. According to the present embodiment, the 
received information U and error correcting codes Y 1( 
Y 2 are controlled in writing in and reading from the RAMs 
in accordance with the counts generated by the address 
generating counter 6. 

[0046] According to the present embodiment, for the 
sake of convenience of explanation, similarly to the 
aforesaid conventional example described with refer- 
ence to FIGS. 6(A), 6(B), 7, 8(A) to 8(C) and 9, it is as- 
sumed that each of the data series of the received in- 
formation U, error correcting codes Y 1( Y 2 and resulting 
decoded data of the soft-output from the DEC 4 are com- 
posed of 16 x 24 = 384 (D000 to D383) data pieces. 
For this reason, the count generated from the address 
generating counter 6 ranges from 0 to 383. Thus, as will 
be described later on, turbo decoding is carried out at 
the period of data series unit (cycle). 
[0047] Also in the present embodiment, the above er- 
ror correcting code Y 1 is obtained in such a mannerthat 
the transmitting information u is encoded in a convolu- 
tionai encoding in the turbo encoder 300 before the 
transmitting information u undergoes interleave opera- 
tion in the interleaver 303 (that is, the error correcting 
code Y 1 serves as one effecting on the transmitting in- 
formation u in the turbo encoder 300 before interleave 
operation) . Conversely, the.. error correcting code Y 2 is 
obtained in such a manner that the transmitting informa- 
tion u is encoded in aconvolutional encoding in theturbo 
encoder 300 after the transmitting information u under- 
goes interleave operation in the interleaver 303 (that is, 
the error correcting code Y 2 serves as one effecting on 
the transmitting information u in theturbo encoder 300 
after interleave operation). 

[0048] The RAM selecting switch 3 is a unit for selec- 
tively switching an output from the RAM 2-2 (i.e., the 
error correcting code Y n ) and an output from the RAM 
2-3 (i.e., the error correcting code Y 2 ) from each of the 
RAMs 2-1 to 2-3. According to the present embodiment, 
the output terminal of the RAM selecting switch 3 is al- 
ternately connected to one of the A-side terminal and 
the B-side terminal under the control of the switch con- 
trol unit 10. 

[0049] The DEC (error correction decoding unit) 4 is 
arranged similarly to the DEC 401 or the DEC 402 which 
were described with reference to FIG. 1 0. In this case, 
the error correction decoding unit 4 effects soft-output 
decoding (error correction decoding: e.g., MAP decod- 
ing) on the received information U based on either of the 
error correcting codes Y 1 or Y 2 ) and data deriving from 
the soft-output decoding having effected in a preceding 
step U' (except for the first received information) which 
are supplied through the terminal selected by the RAM 
selecting switch 3. That is, according to the turbo de- 
coder 1 of the present embodiment, the RAM selecting 



switch 3 is provided so that the DECs 401 and 402, 
which are provided in the conventional turbo decoder 
400 ; are replaced with a single unit of error correction 
decoding unit 4. 
5 [0050] The interleave-deinterleave RAM (memory 
unit) 5 is a unit for storing therein data resulting from the 
soft-output decoding (hereinafter simply referred to as 
"decoded result") supplied from the DEC 4 so that the 
supplied data can be interleaved anddeinterteaved. The 
10 decoded result after the interleave operation orthedein- 
terleave operation is fed back to the DEC 4 as the 
above-mentioned past decoded result U\ 
[0051] The address generating counter (first address 
generating unit) 6 is a unit for sequentially counting a 
15 series of numbers from 0 to 383 so that the count thereof 
is supplied to the interleave-deinterleave RAM 5 (here- 
inafter referred to as RAM 5) as a series of addresses 
(A000 to A383). The address converting unit (second 
address generating unit) 7 is a unit for generating a se- 
ries of address for the RAM 5 in an order which is dif- 
ferent from the order in which the addresses are gener- 
ated from the address generating counter 6. In this ex- 
ample, the order of the series of addresses generated 
from the address generating counter 6 (A000 to A383) 
are rearranged to form with an interval of 16 counts 
(A000, A01 6, A032, »-, An*1 6(mod383), A351 , A367, 
A383) and the series of addresses are supplied to the 
RAM 5 as addresses. 

[0052] For this reason, the address converting unit 7 
so is arranged to include an interleave pattern ROM (ad- 
dress generating pattern holding unit) 71 (hereinafter 
simply referred to as "ROM 71") which has information 
stored therein interleave pattern information for address 
generating order conversion [concretely, for example, if 
35 x is taken as a count of the address generating counter 
6, corresponding address is made to be x*16(mod383), 
. or random pattern information (i.e., address converting 
table)]. 

[0053] The writing address selecting switch 8-1 se- 

40 lects one of the output (address) from the address gen- 
erating counter 6 and the output (address) of the ad- 
dress converting unit 7, whereby either of the address 
series is selected as a writing address series for the 
RAM 5. In this example, as shown in FIG. 1, if the switch 

45 a-1 connects its output terminal to the A-side terminal, 
the output from the address generating counter 6 is se- 
lected as the writing address for the RAM 5 while if the 
switch 3-1 connects its output terminal to the B-side ter- 
minal, the output from the address converting unit 7 is 

50 selected as the writing address for the RAM 5. 

[0054] Conversely, the reading address selecting 
switch 8-2 selects one of the output (address) from the 
address generating counter 6 and the output (address) 
of the address converting unit 1, whereby either of the 

55 address series is selected as a reading address series. 
As for example shown in FIG. 1 , if the switch 8-2 con- 
nects its output terminal to the A-side terminal, the out- 
put from the address converting unit 7 is selected as the 
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reading address for the RAM 5 while if the switch 8-2 
connects its output terminal to the B-side terminal, the 
output from the address generating counter 6 is selected 
as the reading address. 

[0055] In this example, the switches 8-1 and 8-2 are 
arranged to change their connection to the A-side or B- 
side simultaneously under the control of the switch con- 
trol unit 10 (i.e., control is made to prohibit the state that 
the switch 8-1 connects the A-side terminal and the 
switch 8-2 connects the B-side terminal or the state that 
the switch 8-1 connects the B-side terminal and the 
switch 8-2 connects the A-side terminal at a time) . That 
is, the switches 8-1 and 8-2 are arranged to function as 
an address selecting unit such that one of the outputs 
from the address generating counter 6 and the address 
converting counter 7 is supplied to the RAM 5 as a writ- 
ing address and the other of the same is supplied to the 
RAM 5 as a reading address. 

[0056] The output selecting switch 9 is turned to ON 
state when the decoded result is outputted after the tur- 
bo decoding is completed. For example, if the repeating 
time of the decoding operation in the DEC 4 reaches a 
saturation time, with the result that error correction func- 
tion is no longer advantageously effected, the output se- 
lecting switch 9 is brought to ON state under control of 
the switch control unit 10. 

[0057] According to the present embodiment, the 
above saturation time becomes about 1 6 (the saturation 
time in the arrangement shown in FIG. 10) x 2 = 32 if 
the MAP decoding is. applied to the DEC 4, because two 
time repeat of decoding in the DEC 4 is equivalent to 
one time decoding in the DEC 401 and the DEC 402 
shown in FIG. 10. 

[0058] The switch control unit 10 is a unit for control- 
ling the whole switching operation effected in the re- 
spective switches 3, 8-1, 8-2 and 9. The switch control 
unit 1 0 controls the respective switches 3, 8-1, 8-2 as 
main switching units of the present embodiment in the 
following manner. 

(1) When the switch 3 connects its output terminal 
to the A-side terminal (i.e., the error correcting code 
Y 1 is utilized in decoding in the DEC 4), then the 
switches 8-1 and 8-2 also connect their output ter- 
minals to the A-side terminals, respectively. If the 
switches are placed in this connection status, the 
connection arrangement of the RAM 5, the address 
generating counter 6 and the address converting 
counter 7 becomes equivalent to that of the inter- 
leaver 1 00 shown in FIG. 6(A). As a result, the de- 
coding result (DOOOto D383) supplied from the DEC 
4 is written in the RAM 5 in accordance with the ad- 
. dress series (A000toA383) generated from the ad- 
dress generating counter 6, and thereafter the 
same are -read from the RAM 5 in accordance with 
the address series having a regular interval of 16 
addresses generated from the address converting 
unit 7. In this way, the interleave operation is effect- 



ed. 

(2) When the switch 3 connects its output terminal 
to the B-side terminal (i.e., the error correcting code 
Y 2 is utilized in decoding in the DEC 4), then the 

5 switches 8-1 and 8-2 also connect their output ter- 
minals to the B-side terminals, respectively. If the 
switches are placed in this connection status, the 
connection arrangement of the RAM 5, the address 
generating counter 6 and the address converting 

10 counter 7 becomes equivalentto that shown in FIG. 
4(A). As a result, the decoding result supplied from 
the DEC 4 is written in the RAM 5 in accordance 
. with the address series having a regular interval of 
16 addresses generated from the address convert- 

*5 ing unit 7, and thereafter the same are read from 
the RAM 5 in accordance with the address series 
(AO 00 to A383) generated from the address gener- 
ating counter 6. 

20 [0059] Accordingly, if the input data series has an or- 
der from D0OO to D383, the data series are written and 
read in the order shown in FIG. 4(B). However, if the 
input, data series after the interleave operation are ar- 
ranged as shown in FIG. 4(A), then the writing and the 

25 reading are carried out in the order shown in FIG. 4(C), 
with the result that the output data series from the RAM 
5 restores the order before the above interleave opera- 
tion is effected (i.e., deinterteave operation is effected). 
[0060] That is, according to the turbo decoder of the 

2Q present embodiment, if the switching control unit 1 0 con- 
trols the switching operation of the switches 8-1 and 8-2, 
the portion composed of the RAM 5, the address gen- 
erating counter 6 and the address converting unit 7 can 
function as an interleaver or a deinterieaver (I.e., the tur- 

35 bo decoder includes the interleave-deinterieave appa- 
ratus 11 as for example shown in FIG. 3). 
[0061] In order to carry out the above switching con- 
trol, the switching control unit 10 comprises a switch 
control counter 111 and a count monitoring unit 112, for 

40 example. 

[0062] In this case, the switch control counter 111 is 
a unit for counting the count for switching control based 
on the count value of the address generating counter 6. 
According to the arrangement of the present embodi- 

45 ment, by taking delay deriving from the decoding 
processing in the DEC 4 account, for example, if the 
counting period (from 0 to 383) of the address generat- 
ing counter 6 is regarded as a unit period, the switch 
control counter 111 incrementally counts one by one 

so from zero at every three periods. 

[0063] The count monitoring unit 1 1 2 is a unit for mon- 
itoring the count value of the counter 111 . In this case, 
for example, the count monitoring unit 112 determines 
whether the count is odd number or even number, and 

55 if it is determined the count is an even number (including 
zero), the switches 3, 8-1, and 8-2 are switched to A- 
side terminals while if it is determined the count is an 
odd number, the switches 3, 8-1 , and 8-2 are switched 
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to B-side terminals. 

[0064] If the count of the counter 111 reaches, for ex- 
ample, 31 (that is, the repeating time of decoding oper- 
ation effected in the DEC 4 reaches 32, or the saturation 
time), the count monitoring unit 112 determines that the 
turbo decoding has been completed. Then, the count 
monitoring unit 1 1 2 changes the output selecting switch 
9 to the ON status. 

[0065] Now, operation of the turbo decoder 1 of the 
present embodiment arranged as described above will 
hereinafter be described with reference to timing charts 
of FIGS. 2(A) to 2(H). 

[0066] Initially, when the first decoding step is started, 
the switch control unit 10 makes the RAM selecting 
switch 3 select the A-side terminal so that the received 
information U undergoes the soft-output decoding by 
using the error correcting code Y 1 (the switch 9 is in the 
OFF state). Thus, in accordance with the count of the 
address generating counter 6 [see FIG. 2(A)], the re- 
ceived information U and the error correcting code 
are sequentially read from the. RAM 2-1 and 2-2 [see 
timing points TO to T1 in FIGS. 2(A) and 2(B)], and sup- 
plied to the DEC 4. 

[0067] The DEC 4 effects the soft-output decoding on 
the received information U based on the supplied error 
correcting code Y 1 (timing point T1 to T2). At this time, 
since the count monitoring unit 11 2 determines that the 
count of the counter 11.1 is zero (even number), the 
switch control unit 10 makes the switches 8-1 and 8-2 
select the respective A-side terminals [see FIG. 2(H)]. 
[0068] In this way, the decoding result of the DEC 4 
is written in the RAM 5 in accordance with the sequence 
address generated from the address generating counter 
6 [see timing point T2 toT3 in FIG. 2(F)] . Thereafter, the 
written data are read in accordance with the series of 
address having a regular interval of 1 6 addresses sup- 
plied from the address converting unit 7 [see timing point 
T3 to T4 in FIG. 2(G)]. Thus, interleave operation is ac- 
complished. 

[0069] The processing of decoding has been carried 
out so far, the count of the counter 1 1 1 becomes 1 (odd 
number) [see timing pointin FIG. 2(A)]. Therefore, the 
switch control unit 1 0 makes the switches 3, 8-1 and 8-2 
to be switched to the B-side terminal in turn. 
[0070] In response to the changing of the terminals of 
the switches, the decoding result after the interleave op- 
eration (past decoding result U"), the received informa- 
tion U, and the error correcting code Y 2 is inputted to 
the DEC 4. The DEC 4 effects second time soft-output 
decoding based on the supplied information (timing 
point T4 to T5). At this time, the received information U 
is again inputted to the DEC 4. This is because differ- 
ence between the past decoding- result U' and the re- 
ceived information U is taken and the following decoding 
processing is effected based on the difference and the 
error correcting codes Y 1 and Y 2 . Accordingly, if the 
DEC 4 is provided with a memory for storing therein the 
received information U, the received information . U need 



not to be inputted to the DEC 4 every time. 
[0071] The decoding result of the DEC 4 is inputted 
to the RAM 5. At this time, since the switches 8-1 and 
8-2 are switched to the B-side terminal [see timing point 

5 T5 in FIG. 2(H)], the decoding result is written into the 
RAM 5 in accordance with the series of addresses hav- 
ing the regular interval of 1 6 supplied from the address 
converting unit 7 [see timing point T5 to T6 in FIG. 2(F)]. 
Thereafter, the decoding result are read in accordance 

10 with the address series having an incrementing order 
generated from the address generating counter 6 [see 
timing point T6 to T7 in FIG. 2(G)]. In this way, the dein- 
terleave operation is accomplished, 
[0072] The switches 3, 8-1 and 8-2 are alternately 

15 switched each time the decoding operation is repeated, 
i.e., repeated three times, four times and so on in a sim- 
ilar manner. If the count of the counter 111 reaches, for 
example, 31 (i.e., 32 nd decoding step is completed), the 
switch 9 is controlled to be in ON state and the recording 

20 result is allowed to be generated therefrom. 

[0073] That is, the address generating counter 6, the 
address converting unit 7, the.switches 8-1 , 8-2 and the 
switch control unit 10 are collectively arranged to func- 
tion as a memory control unit 12 in which the decoding 

25 results are controlled in writing in the RAM 5 or reading 
from the same so that the interleave operation and dein- 
terleave operation are effected in accordance with the 
error correcting codes Y 1 and Y 2 utilized in the DEC 4. 
[0074] For this reason, the count monitoring unit 112 

30 functions as an interleave determining unit for determin- 
ing whether the error correcting code utilized in the DEC 
4 is pf the transmitted information u before the interleave 
operation in the turbo encoder 300 (Y-j) or of the trans- 
mitted information u after the interleave operation in the 

35 turbo encoder 300 (Y 2 ). 

[0075] The switch control unit 10 is arranged to func- 
tion as an address selection control unit for controlling 
the switches 8-1 and 8-2 in such a manner that if the 
count monitoring unit 1 1 2 determines that the error cor- 

40 recting code utilized in the DEC 4 is the error correcting 
code Y 1f the output from the address generating counter 
6 is selected as the writing address while the outputf rom 
the address converting unit 7 is selected as the reading 
address, and if the count monitoring unit 1 1 2.determines 

45 ' that the error correcting code utilized in the DEC 4 is the 
error correcting code Y 2 , the output from the address 
converting unit 7 is selected as the writing address while 
the output from the address generating counter 6 is se- 
lected as the reading address. 

so [0076] That is, in the interieave-deinterleave appara- 
tus 11 (see FIG. 3), the switch control unit 10 controls 
the switches 8-1 and 8-2 so that the outputs from the 
address generating units 6 and 7 are selected as the 
writing address and reading address in a different man- 

55 ner depending on cases where data (decoding result) 
are to be interleaved or to be deinterleaved. 
[0077] As described above, according to the turbo de- 
coder 1 of the present embodiment, the switch control 
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unit 1 0 controls the switches 8-1 and 8-2 depending on 
the error correcting codes Y 1 .and Y 2 utilized in the DEC 
4, whereby the decoding result deriving from the DEC 
4 can be controlled in writing order into the RAM 5 and 
the reading order from the same. Therefore, the decod- 
ing result can selectively undergo the interleave opera- 
tion or the deinterleave operation in response to the 
switching control. Accordingly, it becomes unnecessary 
fortheturbo decoder 1 to have an interleaverand adein- 
terleaver independently. 

[0078] Therefore, the turbo decoder 1 can be imple- 
mented with about half the size of circuit compared with 
a conventional decoder, with the result that the turbo de- 
coder 1 can be remarkably small-sized and implement- 
ed at remarkably small cost. In particular, since the turbo 
decoder of the present embodiment is arranged to in- 
clude the RAM selecting switch 3, operation of the con- 
ventional turbo decoder 400 can be reafized by the sin- 
gle unit of DEC 4. Therefore, the size and cost of the 
arrangement thereof can be further reduced. 
[0079] As described above, the present embodiment 
has. a simple arrangement. That. is. the switch control 
unit 1 0 controls the switches 8-1 and 8-2 so that the out- 
puts (addresses) from the address generating units 6 
, and 7 are selected as the writing address and the read- 
ing address for the RAM 5 depending on whether the 
decoding result is to be interleaved or deinterleaved. 
Therefore, the interleave operation and the deinterleave 
operation, can be effected in the single unit of the RAM 
5. Accordingly, the turbo decoder 1 can be controlled 
.with ..ease. Moreover, it becomes possible to expect 
great. contribution in small-sizing of the turbo decoder 1 . 
[0080] . Further, according to the present embodiment, 
if the address converting unit 7 is provided with a ROM 
-71 having stored therein random, pattern, information 
which is utilized for changing the order of the output (se- 
ries of addresses) generated from the address generat- 
ing unit 6 (in the above case, the series of addresses 
are changed into a series having a regular interval of 1 6 
addresses), it becomes unnecessary to prepare two 
kinds of random pattern information for interleave oper- 
ation and deinterleave operation (i.e., the address gen- 
erating counter 6 can serve as a counter for interleave 
operation and deinterleave operation). 
[0081 ] Therefore, the turbo decoder 1 can be remark- 
ably relieved from a burden which is requested when 
random pattern information is created in advance by 
carrying out arithmetic operation. Moreover, the turbo 
decoder 1 can be further small-sized and made at small- 
er cost. 

[0082] In particular, (though in the above example, the 
random pattern is not a simple rule such that the series 
of addresses are made to be changed into a series hav- 
ing a regular interval of 16 addresses) interleave (dein- 
terleave) operation, actually effected in the. turbo cod- 
ing-decoding system, is a complicated interleave (dein- 
terleave) operation known as "random interleave (dein- 
terleave)", it is extremely advantageous that only one 



kind of random pattern information is sufficient to pre- 
pare for effecting the interleave or deinterleave opera- 
tion. 

[0083] Also in the above embodiment, the error cor- 

5 recting codes Y 1 and Y 2 utilized in the DEC 4 is made 
to start alternate switching from the status of the error 
correcting code Y 1 (i.e., the switch 3 is made to start 
alternate switching from the A-side connection status), 
the alternate switching may be started from the status 

10 of the error correcting code Y 2 (i.e. , the switch 3 is made 
to start alternate switching from the B-side connection 
status). If the switching is controlled as described above, 
the same effect will be obtained. 
[0084] In this case, however, contrary to the above ex- 

is ample, the switch control unit 10 shall be arranged to 
start the alternate interleave- deinterleave operation to 
be effected on the decoding result from the DEC 4 from 
the status of deinterleave operation. Therefore, the 
switches 8-1 and 8-2 shall start the switching from the 

20 B-side connection status. 

[0085] Further, according to the interleave-deinter- 
leave apparatus 11 of the present embodiment, when 
data (decoding result) is read (i.e., the switches 8-1 and 
8-2 are switched to A-side), the rearrangement of the 

25 data series (interleave) using the random pattern infor- 
mation stored in the address converting unit 7 is effect- 
ed, and when the data is written (i.e., the switches 8-1 
and 8-2 are switched to B-side), the rearrangement of 
the data series (deinterleave) using the same random 

30 pattern information is. effected. However, the relation- 
ship between .the switch connection status and which 
■ operation of the interleave or the deinterleave is effected 
may be inversely settled. 

[0086] That is, as shown in FIG. 5 for example, if the 
35 above random pattern of x*16(mod383) stored in the 
" ROM 71 is replaced with another random pattern of 
x*24mod(383), the following operation will be expected. 
That is, when the switches 8-1 and 8-2 are switched to 
B-side, data will be written in accordance with an ad- 
40. dress series having a regular interval of 24 addresses ' 
generated from the address converting unit 7, and the 
data will be read from the memory in accordance with 
the incremental address series generated from the ad- 
dress generating counter 6. Therefore, the interleave- 
45 deinterleave apparatus 11* shown in FIG. 5 serves as 
an inter! eaver which effects interleave operation upon 
writing data. 

[0087] Conversely, if the switches 8-1 and 8-2 are 
switched to A-side, data will be written in accordance 

so with the incremental address series generated from the 
address generating counter 6, and the data will be read 
from the memory in accordance with an address series 
having a regular interval of 24 addresses generated 
from the address converting unit 7. In this way. the in- 

55. „ terieave-de interleave apparatus 1 1 ' serves as a deinter- 
leaver which effects deinterleave operation upon read- 
ing the data. 

[0088] Accordingly, if the ROM 71 is made to have the 
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random pattern of x*24mod(383) stored therein (i.e., the 
interieave-deinterleave apparatus 11' shown in FIG. 5 is 
applied to the turbo decoder), the switch control unit 1 0 
shall be arranged to control the switches 8-1 and 8-2 in 
the following manner. That is, when the data (decoding 5 
result) is to be interleaved (the switch 3 is switched to 
A-side), the switches 8-1 and 8-2 are switched to B-side 
so that the output from the address converting unit 7 is 
selected as a writing address while the output from the 
address generating counter 6 is selected as a reading 
address. Further, when the data is to be deinterleaved 
(the switch 3 is switched to B-side), the switches 8-1 and 
8-2 are switched to A-side so that the output from the 
address generating counter 6 is selected as a writing 
address while the output from the address converting 
unit 7 is selected as a reading address. 
[0089] Also in this case, it is needless to say that ef- 
fects or advantages similar to those of the aforesaid em- 
bodiment will be obtained. 

OTHERS 

[009O] While in the above embodiment description 
has been made on a.case in which the interieave-dein- 
terleave apparatus. 11 (or 1 1 ') is applied to the turbo de- 
coder 1 , it is needless to say that application of the in- 
terieave-deinterleave apparatus 11 (1 1 ') is not limited to 
the turbo decoder 1 . That is, the interleave-deinterieave. 
apparatus can be applied to any system in which both 
of interleave operation. and corresponding deinterieave 
operation are .requested to be executed. Also in this . 
case, the system, .to which the interieave-deinterleave - 
apparatus is applied, can be implemented at an ex-r 
tremely small size. 

[0091] Also, in the above, embodiment, description 
has been made on a case in which the number of data 
pieces composing the input data series to be interleaved 
and deinterleaved is set to 384 (DO0O to D383) for con- 
venience of explanation, and the random pattern infor- 
mation utilized upon the interleave and deinterieave op- 
eration is of x*1 6(mod383) [or aitemativeiy, x*24 
(mod383)], the present invention is not limited to these 
conditions. Namely, even if the input data series may be 
composed of different number of data pieces than that 
of the above case, the same effects, or advantages can 
be obtained. 

[0092] Although the arrangement of the present em- 
bodiment, as shown in FIG. 1 , is merely one example. 
Therefore, any arrangement can betaken so long as the 
arrangement can implement at least the operations il- 
lustrated in the timing charts shown in FIGS. 2(A) to 2 
(H). 

[0093] While in the above embodiment, description 
has been made on a case in which the present invention 
is applied to a mobile communication system utilizing a 
CDMA system, the present invention is not limited there- 
to but can be applied to systems such as a multiple ac- 
cess radio communication system using other systems. 



e.g., FDMA (Frequency Division Multiple Access), TD- 
MA (Time Division Multiple Access) or other desired 
communication system and so on. Also in these appli- 
cations, the effects or advantages similar to those of the 
above embodiment will be obtained. 
[0094] The present invention is not limited to the 
above-described embodiments but various modifica- 
tions can be effected without departing from the gist of 
the present invention. 

INDUSTRIAL APPLICABILITY 

[0095] As described above, according to the present 
invention, since a single memory unit can function as an 
interleaverand a deinterieaver, a mobile communication 
system needs not to be provided with an interleaverand 
deinterieaver independently. Therefore,, a communica- 
tion equipment, in which interleave operation and dein- 
terieave operation are requested to carry out, can be 
remarkably made small and made at smaller cost. Thus, 
it is expected that the utility of the present invention is 
extremely high. 



25 Claims 

1 . Aturbo decoding apparatus (1 ) for decoding a turbo 
code containing at least information .to be decoded 
(U), an error correcting code (Y.,)forthe information 
30 to be decoded (U) before interleave operation on a 
transmitting side (300), and an error correcting code 
(Y 2 ) forthe information which is to be decoded (U) 
after interleave operation. on the transmitting side 
(300) while interleave operation and deinterieave 
35 operation repetitively carried out by using an error 
correcting code, characterized by comprising: 

an error correction decoding unit (4) capable of 
effecting error correction and decoding on the 
40 information to be decoded (U) based on either 

one of the error correcting codes (Y 1f Y 2 ) and 
a result of error correction and decoding oper- 
ation which have been done in the preceding 
stage; 

45 , a memory unit (5) for effecting interleave oper- 

ation and deinterieave .operation on the result 
of error correction and decoding operation sup- 
plied from the error correction decoding unit (4) , 
and outputting the data deriving from the error 
50 ' correction and decoding operation to the error 

. correction decoding unit (4) as a result of error 
correction and decoding operation which have 
been done in the preceding stage; and 
a memory control unit (12) for controlling the 
55 order of writing/reading the result of error cor- 

rection and decoding operation into/from the 
memory unit (4) so that interleave operation 
and deinterieave operation can be effected on 
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the result of error correction and decoding op- 
eration depending on the error correcting code 
(Y 1 , Y 2 ) utilized in the error correction decoding 4. 
unit (4). 

5 

2. A turbo decoding apparatus according to claim 1 , 
wherein the memory control unit (12) is character- 
ized by comprising: 

a first address generating unit (6) for generating 10 
a series of addresses in a predetermined order 
for the memory unit (5); 
a second address generating unit (7) for gen- 
erating a series of addresses in an order which 
is different from that of the first address gener- is 
ating unit (6), for the memory unit; 
an address selecting unit (8-1, 8-2) for selec- 
tively outputting one of outputs of the address 
generating units (6, 7) as a writing address for 
the memory unit (5) while the other of the out- 20 
puts of the address generating units as a read- 
ing address for the memory unit (5); 
an interleave mode determining unit (112) for 
determining whether the error correcting code 
utilized in the error correction decoding unit (4) 25 
is one corresponding to the information to be 
decoded (U) before interleave operation on the 
. transmitting side or one corresponding to the 

information to be decoded (U) after interleave 5. 
... operation on the transmitting side;, and so 
an address selection control unit (10) for con- 
trolling the address selecting unit in such a 
. manner that if the interleave mode. determining 
unit (112) determines that the error correcting 
code is one corresponding to the information to 35 . 
be decoded before interleave operation, then 
. one of the outputs of the address generating 
units (6 or 7) is selected as the writing address 
while the other of the outputs of the address 
generating units (7 or 6) is selected as the read- *o 
ing address, and if the interleave determining 
unit determines that the error correcting code 
is one corresponding to the information to be 6. 
decoded after interleave operation, then the 
.other of the outputs of the address generating 45 
units (7 or 6) is selected as the writing address 
while that one of the outputs of the address gen- 
erating units (6 or 7) is selected as the reading 
address. 

50 

3. A turbo decoding apparatus according to claim 1 , 
wherein the second address generating unit (7) is 
characterized by comprising: 

a random pattern holding unit (71 ) for holding 
random pattern information which is used for rear- 55 
ranging the sequence of addresses, generated by 
the first address generating unit (6), at random and 7. 
which is used for outputting the rearranged ad- 



dresses. 

An interleaving-deinterleaving apparatus charac- 
terized by comprising: 

a memory unit (5) for storing therein data which 
is to be interleaved and deinterleaved; 
a first address generating unit (6) for generating 
a series of addresses in a predetermined order 
for the memory unit (5); 
a second address generating unit (7) for gen- 
erating a series of addresses to the memory 
unit in an order which is different from that of 
the first address generating unit (6); 
an address selecting unit (8-1, 8-2) for selec- 
tively outputting one of outputs of the address 
generating units (6, 7) as a writing address of 
the memory unit (5), and outputting the other of 
the outputs of the address generating units as 
a reading address for the memory unit (5); and 
an address selection control unit (10) for con- 
trolling the address selecting unit (8-1, 8-2) in 
such a manner that the address selecting unit 
selects the outputs of the address generating 
units (6 or 7) as the writing address and the 
reading address depending on whether the da- 
ta is to be interleaved or deinterleaved. 

An interleaving-deinterleaving apparatus according 
to claim 4,. characterized in that the address se- 
lection control unit (1 0) controls the address select- 
ing unit (8-1, 8-2) in such a manner that if the data 
is to be interleaved, the output of the first address 
generating unit (6) is selected as the writing address 
while the output of the second address generating 
unit (7) is selected as the reading address, respec- 
tively, and if the data is to be deinterleaved, the out- 
put of the second address generating unit (7) is se- 
lected as the writing address while the output of the 
first address generating unit (6) is selected as the 
reading address, respectively. 

An interleaving-deinterleaving apparatus according 
to claim 4, characterized in that the address se- 
lection control unit (1 0) controls the address select- 
ing unit (8-1 , 8-2) in such a manner that if the data 
is to be interleaved, the output of the second ad- 
dress generating unit (7) is selected as the writing 
address while the output of the first address gener- 
ating unit (6) is selected as the reading address, re- 
spectively, and if the data is to be deinterleaved, the 
output of the first address generating unit (6) is se- 
lected as the writing address while the output of the 
second address generating unit (7) is selected as 
the reading address, respectively. 

An interleaving-deinterleaving apparatus according 
to claim 4, wherein the second address generating 
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unit (7) is characterized by comprising: 

a random pattern holding unit (71) for holding 
random pattern information which is used for rear- 
ranging the sequence of addresses, generated by 
the first address generating unit (6), at random and 5 
which is used for outputting the rearranged ad- 
dresses. 
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F IQ. 7 



DATA SERIES BEFORE 
INTERLEAVE' * 
OPERATION 



000 001 002 003 004 005 006 007 008 - ■ - 380 381 382 383 



-WRITING 



B 

000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 
016 017 018 019 020 021 022 023 024 025 026 027 028 02S 030 031 
032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 
048 049 050 051 052 053 054 055 056 057 058 059 060 061 062 063 
064 065 066 067 068 069 070 071 072 073 074 075 076 077 078 079 
080 081 082 083 084 085 086 087 088 089 090 091 092 093 094 095 
096 097 098 099 100 1 01 102 103 104 105 106 107 108 109 110 111 
112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 
128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 
144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 
160 161 162 163 164 1 65 166 167 168 169 170 171 172 173 174 175 
176 177 178 179 180 1 81 182 183 184 185 188 187 188 189 190 191 
192 193 194 195 196 1 97 198 199 200 201 202 203 204 205 206 207 
208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 
224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 
240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 
256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 
272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 
288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 
304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 
READING 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 
336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 
352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 
368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 



DATA SERIES AFTER 

INTERLEAVE 

OPERATION 



000 016 032 048 064 080 096 112 128 



351 367 383 
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DATA SERES BEFORE 
INTERLEAVE; 000 
OPERATION 



001 002 003 004 005 006 007 008 



■ • ■ 380 381 382 383 



B 



•WRITING. 



READING 



000 001 002 
024 025 026 
048 049 050 
072 073 074 
096 097 OSS 
120 121 122 
U4 145 146 
168" 169 170 
192 193 194 
216 217 218 
240 241 242 
264 265 266 
288 289 290 
312 313 314 
336 337 338 
360 361 362 



003 004 
027 028 
051 052 
075 076 
099 100 
123 124 
147 148 
171 172 
195 196 
219 220 
243 244 
267 268 
291 292 
315 316 
339 340 
363 364 



005 006 
029 030 
053 054 
077 078 
101 102 
125 126 
149 150 
173 174 
197 198 
221 222 
245 246 
269 270 
293 294 
317 318 
341 342 
365 366 



007 008 
031 032 
055 056 
079 080 
103 104 
127 128 
151 152 
175 176 
199 200 
223 224 
247 248 
271 272 
295 296 
319 320 
343 344 
367 368 



009 01 0 
033 034 
057 058 
081 082 
105 105 
129 130 
153 154 
177 178 
201 202 
225 226 
249 250 
273 274 
297 298 
321 322 
345 346 
369 370 
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059 060 
083 084 
107 108 
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155 156 
179 180 
203 204 
227 228 
251 252 
275 276 
2S9 300 
323 324 
347 348 
371 372 



013 014 
037 038 
061 062 
085 086 
109 110 
133 134- 
157 158 
181 182 
205 206 
229 230 
253 254 
277 278 
301 302 
325 326 
349 350 
373 374 



•023 
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•071 

•095 

•119 

•143 

•167 

•191 

•215 

•239 

•263 

•287 

■311 

•335 

•359 

•383 
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000 024 048 072 096 120 144 168 192 • • "311 335 359 383 
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